On Pathos Adjacency Cut Vertex Jump Graph of a Tree
نویسنده
چکیده
In this paper the concept of pathos adjacency cut vertex jump graph PJC(T ) of a tree T is introduced. We also present a characterization of graphs whose pathos adjacency cut vertex jump graphs are planar, outerplanar, minimally non-outerplanar, Eulerian and Hamiltonian.
منابع مشابه
When does the complement of the annihilating-ideal graph of a commutative ring admit a cut vertex?
The rings considered in this article are commutative with identity which admit at least two nonzero annihilating ideals. Let $R$ be a ring. Let $mathbb{A}(R)$ denote the set of all annihilating ideals of $R$ and let $mathbb{A}(R)^{*} = mathbb{A}(R)backslash {(0)}$. The annihilating-ideal graph of $R$, denoted by $mathbb{AG}(R)$ is an undirected simple graph whose vertex set is $mathbb{A}(R...
متن کاملAdjacency metric dimension of the 2-absorbing ideals graph
Let Γ=(V,E) be a graph and W_(a)={w_1,…,w_k } be a subset of the vertices of Γ and v be a vertex of it. The k-vector r_2 (v∣ W_a)=(a_Γ (v,w_1),… ,a_Γ (v,w_k)) is the adjacency representation of v with respect to W in which a_Γ (v,w_i )=min{2,d_Γ (v,w_i )} and d_Γ (v,w_i ) is the distance between v and w_i in Γ. W_a is called as an adjacency resolving set for Γ if distinct vertices of ...
متن کاملThe Fine Details of Fast Dynamic Programming over Tree Decompositions
We study implementation details for dynamic programming over tree decompositions. Firstly, a fact that is overlooked in many papers and books on this subject is that it is not clear how to test adjacency between two vertices in time bounded by a function of k, where k is the width of the given tree decomposition. This is necessary to obtain linear time dynamic programming algorithms. We address...
متن کاملOn the adjacency matrix of a block graph
A block graph is a graph in which every block is a complete graph. Let G be a block graph and let A be the adjacency matrix of G. We first obtain a formula for the determinant of A over reals. It is shown that A is nonsingular over IF2 if and only if the removal of any vertex from G produces a graph with exactly one odd component. A formula for the inverse of A over IF2 is obtained, whenever it...
متن کاملAn Approach of Graph Isomorphism Detection based on Vertex-Invariant
Graph Isomorphism is a widely studied problem due to its practical applications in various fields of networks, chemistry and finger print detection, recent problems in biology such as diabetes detection, protein structure and information retrieval. An approach to the graph isomorphism detection is based on vertex invariant. In the existing approach vertex invariants is used to partition the mat...
متن کامل